
IN THE CLAIMS 

This listing of the claim will replace all prior versions and listings of claim in 
the present application. 
Listing of Claims 

Claims 1-52 (canceled). 

53. (currently amended)A method of synthesizing an interframe predicted 
image of a current frame from a reference image for encoding/decoding image 
information to produce motion vectors, comprising: 

a first step for calculating the-values of motion vectors between said 
interframe predicted image and said reference image for four representative points at 
coordinates (i j), (i+p, j), (i, j+q), (i+p, j+q) of said interframe predicted image (where i, 
j, p, q are integers, the horizontal and vertical components of the motion vectors of 
the representative points taking the values of integral multiples of 1/k where k is the 
hk power of 2, and hk is a non-negative integer), 

a second step for calculating tbea motion vector of a pixel in said interframe 
predicted image at coordinates (x+w, y+w) by performing bilinear 
interpolation/extrapolation on the motion vectors of the four representative points of 
an -the interframe predicted image where the pixel sampling interval in both 
horizontal and vertical directions is 1 and horizontal and vertical coordinates of 
sampling points are obtained by adding w to integers (where w=wn/wd, wn is a non- 
negative integer, wd is a hw power of 2, hw is a non-negative integer and wn<wd), 
where said second step comprises: 

a third step for calculating the horizontal and vertical components of motion 
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vector at the coordinates (i, y+w) as numerical values which are respectively integral 
multiples of 1/z (where z is the power of 2, and hz is a non-negative integer) by linear 
interpolation/extrapolation of the motion vectors of the representative points at the 
coordinates (i, j), (i, j+q), and for calculating the horizontal and vertical components 
of the motion vector at the coordinates (i+p, y+w) as values which are respectively 
integral multiples of 1/z (where z is the hz power of 2, and hz is a non-negative 
integer) by linear interpolation/extrapolation of the motion vectors of the 
representative points at coordinates (i+p, j), (i+p, j+q), and 

a fourth step for calculating the horizontal and vertical components of the 
motion vector of the pixel at the coordinates (x+w, y+w) as values which are 
respectively integral multiples of 1/m (where m is the hm power of 2, and hm is a 
non-negative integer) found by linear interpolation/extrapolation of two motion 
vectors at coordinates (i, y+w), (i+p, y+w); and 

a fifth step of synthesizing said interframe predicted image by calculating the 
pixel value of said pixel at coordinates (x+y, y+w) in said interframe predicted image 
using said reference image and said motion vector of said pixel at coordinates (x+w, 
y+w) calculated in said fourth step. 

54. (currently amended)A method of synthesizing an interframe predicted 
image of a current frame from a reference image for encoding/decoding image 
information to produce motion vectors, comprising: 

a first step for calculating the-values of motion vectors between said 
interframe predicted image and said reference image for four representative points at 




coordinates (ij), (i+p, j), (i, j+q) (i+p, j+q) of said interframe predicted image (where i, 
j, p, q are integers, the horizontal and vertical components of the motion vectors of 
the representatives points taking the values of integral multiples of 1/k where k is the 
hk of power 2, and hk is a non-negative integer), 

a second step for calculating thea motion vector of a pixel in said interframe 
predicted image at coordinates (x+w, y+w) by performing bilinear 
interpolation/extrapolation on the motion vectors of four representative points of an 
the interframe predicted image where the pixel sampling interval in both horizontal 
and vertical directions is 1 and horizontal and vertical coordinates of sampling points 
are obtained by adding w to integers (where w=wn/wd, wn is a non-negative integer, 
wd is a hw power of 2, hw is a non-negative integer and wn<wd), where the second 
step comprises: 

a third step for calculating the horizontal and vertical components of motion 
vector at the coordinates (x+w, j) as numerical values which are respectively integral 
multiples of 1/z (where z is the hz power of 2, and hz is a non-negative integer) by 
linear interpolation/extrapolation of the motion vectors of the representative points at 
the coordinates (i, j), (i+p, j), and for calculating the horizontal and vertical 
components of the motion vector at the coordinates (x+w, j+q) as values which are 
respectively integral multiples of 1/z (where z is the hz power of 2, and hz is a non- 
negative integer) by linear interpolation/extrapolation of the motion vectors of the 
representative points at coordinates (i, j+q), i+p, i+q), and 

a fourth step for calculating the horizontal and vertical components of the 
motion vector of the pixel at the coordinates (x+w, y+w) as values which are 
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respectively integral multiples of 1/m (where m is the hm of power 2, and hm is a 
non-negative integer), found by linear interpolation/extrapolation of two motion 
vectors at the coordinates (x+w, j), (x+w, j+q); and 

a fifth- step of synthesizing said interframe predicted image by calculating the 
pixel value of said pixel at coordinates (x+w, y+w) in said interframe predicted image 
using said reference image and said motion vector of said pixel at coordinates (x+w, 
y+w) calculated in said fourth step. 

55. (currently amended)A method of synthesizing an interframe prediction 
image according to Claim 53, wherein, when the motion vector of a pixel at the 
coordinates (x+w, y+w) are found using (uO, vO), (u1, v1), (u2, v2), (u3, v3), which 
are the horizontal and vertical components of the motion vectors of the 
representative points at coordinates (i,j), (i+p, j), (i, j+q), (i+p, j+q) multiplied by k, 
(uL(y+w), vL(y+w)) which are the horizontal and vertical components of the motion 
vector at a point having coordinates (i, y+w) multiplied by z, are found by calculating: 

uL (y+w) = ( ( (q*wd - (y-j) wd- 
wn) uO + ((y-j) wd + wn) u2)z)////(q-kwd), 
vl_(y+w)=(((qwd-(y-j)wd- 
wn) vO+((y-j) wd+wn) v2) z)////(q-k wd) 

(where //// is a division wherein the computation result is rounded to the 
nearest integer when the result of an ordinary division is not an integer, and the 
order of computational priority is equivalent to multiplication and division), 
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(uR(y+w), vR(y+w)) which are the horizontal and vertical components of the 
motion vector at a point having the coordinates (i+p, y+w) multiplied by z, are found 
by calculating: 

uR(y+w)=(((qwd-(y-j)wd- 
wn) u1 + ((y-j)wd+wn) u3) z) //// (qk-wd) 
vR (y+w)=(((qwd-(y-j)wd- 
wn) v1 + ((y-j)-wd+wn)v3)z)////(qk-wd), and 

(u(x+w), y+w), v(x+w, y+w)) which are the horizontal and vertical components 
of the motion vector of a pixel at the coordinates (x+w, y+w) multiplied by m, are 
found by calculating: 

u(x+w, y+w)=(((pwd-(x-i)wd- 
wn) uL (y+w)+((x-i) wd+wn) uR(y+w))m)//(p z wd) 

v(x+w, y+w)=(((p*wd-(x-i) wd- 
wn) vL (y+w) + ((x-i)wd+wn)vR (y+w))m)//(p-z-wd) 

(where // is a division wherein the computation result is rounded to the nearest 
integer when the result of an ordinary division is not an integer, and the order of 
priority is equivalent to multiplication and division). 
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56. (currently amended)A method of synthesizing an interframe predicted 
image according to claim 54, wherein, when the motion vector of a pixel at the 
coordinates (x+w, y+w) are found using (uO, vO), (u1, v1), (u2, v2), (u3, v3), which 
are the horizontal and vertical components of the motion vectors of the 
representative points at coordinates (i, j), (i+p, j), (i, j+q), (i+p, j+q) multiplied by k, 

(uT(x+w), vT(x+w)), which are the horizontal and vertical components of the 
motion vector at a point having coordinates (x+w, j) multiplied by z, are found by 
calculating: 

uT(x+w)=(((pwd-(x-i)-wd- 
wn) u0+((x-i)-wd+wn)u1 )z////(p*k-wd), 

vT (x+w)=(((pwd-(x-i)-wd- 
wn) v0+((x-i)-wd+wn)v1 )z)////(p-kwd) 

(where //// is a division wherein the computation result is rounded to the nearest 
integer when the result of an ordinary division is not an integer, and the order of 
computational priority is equivalent to multiplication and division), 

(uB(y+w), vB(y+w)) which are the horizontal and vertical components of the 
motion vector at a point having coordinates (x+w, j+p) multiplied by z, are found by 
calculating: 

uB(x+w)=(((p*wd-(x-i)wd-wn)u2+((x-i)wd+wn)u3)z)////(p-k-wd), 
vB(x+w)=(((pwd-(x-i)-wd- wn)v2+((x-i)-wd+wn)v3)z)////(p-k-wd), and 
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(u(x+w), y+w), v(x+w, y+w)) which are the horizontal and vertical components 
of the motion vector of a pixel at the coordinates (x+w, y+w) multiplied by m, are 
found by calculating: 

u (x+w, y+w)=(((qwd-(y-j)*wd-wn)uT(x+w)+((y 
-j)wd+wn)uB(x+w))m)//(qzwd) 
v(x+w, y+w)+(((q*wd-(y-j) wd- 
wn)vT(x+w)+ ((y-j)*wd+wn)vB(x+w))m)//qzwd) 

(where // is a division wherein the computation result is rounded to the nearest integer 
when the result of an ordinary division is not an integer, and the order of priority is 
equivalent to multiplication and by division). 

57. (previously presented)A method of synthesizing an interframe 
predicted image according to Claim 53, wherein the absolute value of p is the a 
power of 2 (where a is a non-negative integer). 

58. (previously presented)A method of synthesizing an interframe 
predicted image according to Claim 54, wherein the absolute value of q is the f3 
power of 2 (where fi is a non-negative integer). 

59. (previously presented) A method of synthesizing an interframe 
predicted image according to Claim 53, wherein the absolute values of p and q are 



8 




respectively the a power of 2 and /? power of 2 (where a , p are non-negative 
integers). 

60. (previously presented)A method of synthesizing an interframe 
predicted image according to Claim 54, wherein the absolute values of p and q are 
respectively the a power of 2 and 0 power of 2 (where a, 0 are non-negative 
integers). 

61 . (previously presented) A method of synthesizing an interframe 
predicted image according to Claim 57, wherein a+hz is a positive integral multiple of 
8, and w is 0. 

62. (previously presented) A method of synthesizing an interframe 
predicted image according to Claim 58, wherein /?+hz is a positive integral multiple of 
8, and w is 0. 

63. (previously presented) A method of synthesizing an interframe 
predicted image according to Claim 57, wherein a+hz+hw is a positive integral 
multiple of 8, and w>0. 

64. (previously presented)A method of synthesizing an interframe 
predicted image according to Claim 58, wherein yff+hz+hw is a positive integral 
multiple of 8, and w>0. 
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65. (previously presented)A method of synthesizing an interframe 
predicted image according to Claim 61 , wherein the value of hz is varied according 
to the value of a so that a+hz is 16 or less for plural different values of a. 



66. (previously presented)A method of synthesizing an interframe 
predicted image according to Claim 62, wherein the value of hz is varied according 
to the value of 0 so that /?+hz is 16 or less for plural different values of fi. 

67. (previously presented)A method of synthesizing an interframe 
predicted image according to Claim 63, wherein the value of hz is varied according 
to the value of a so that a+hz+hw is 1 6 or less for plural different values of a. 

68. (previously presented)A method of synthesizing an interframe 
predicted image according to Claim 64, wherein the value of hz is varied according 
to the value of /? so that /?+hz+hw is 16 or less for plural different values of p. 

69. (previously presented) A method of synthesizing an interframe 
predicted image according to Claim 53, wherein z>m. 

70. (previously presented) A method of synthesizing an interframe 
predicted image according to Claim 53, wherein k>z. 
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71 . (currently amended)A method of synthesizing an interframe predicted 
image according to Claim 53, wherein the absolute values of p and q are 
respectively different from the number of horizontal and vertical pixels in the 
interframe predicted image. 

72. (currently amended)A method of synthesizing an interframe predicted 
image according to Claim 53, wherein, when r is the number of pixels in the 
horizontal direction and s is the number of pixels in the vertical direction of the 
interframe predicted image (where r, s are positive integers), 1/2 of the absolute 
value of p is less than r, the absolute value of p is equal to or greater than r, 1/2 of 
the absolute value of q is less than s, and the absolute value of q is equal to or 
greater than s. 

73. (currently amended)A method of synthesizing an interframe predicted 
image according to Claim 53, wherein, when r is the number of pixels in the 
horizontal direction and s is the number of pixels in the vertical direction of the 
interframe predicted image (where r, s are positive integers), the absolute value of p 
is equal to or less than r, twice the absolute value of p is larger than r, the absolute 
value of q is equal to or less than s, and twice the absolute value of q is larger than 
s. 

74. (currently amended)A method of synthesizing an interframe predicted 
images according to Claim 53, wherein, 
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when the number of pixels in the horizontal and vertical directions of the 
interframe predicted image is respectively r and s (wherein r and s are positive 
integers), and the pixels of the interframe predicted image lie in a range wherein the 
horizontal coordinate is from 0 to less than r and the vertical coordinate is from 0 to 
less than s, (uO, vO), (u1 , v1 ), (u2, v2), (u3, v3) which is expressed by 

u' (x, y)=(((scd-cn-ycd)((rcd-cn-xcd)uOO + (xcd+cn)u01 + 

(ycd+cn) ((r cd-cn-x cd)u02+(x cd-cn)u03))k)///(r s n cd 2 ), 

v'(x, y)=(((s cd-cn-y cd)((r cd-cn-x cd)vOO +(xcd+cn)v01)+ 

(y cd+cn) ((r cd-cn-x cd)v02+(x cd+cn)v03))k)///(r s n cd 2 ), 

uO=u" (i, j) 

vO=v' (i, j) 

u1=u' (i+p, j) 

v1=v'(i+p,j) 

u2=u' (i, j+q) 

v2=v' (i,j+q) 

u3=u' (i+p, j+q) 

v3=v' (i+p,j+q) 

(where /// is a division wherein the computation result is rounded to the nearest 
integer when the result of an ordinary division is not an integer, and the order of 
priority is equivalent to multiplication and division), are used as the k times horizontal 
and vertical components of motion vectors of representative points (i,j), Q+p, j), (i, 
j+q), (i+p, j+q), by using (uOO, vOO), (u01, v01), (u02, v02), (u03, v03) (where uOO, 
vOO, u01 , v01 , u02, v02, u03, v03 are integers), which are n times (where n is a 
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positive integer) motion vectors at the corners of said interframe predicted image 
situated at coordinates (-c, -c), (r-c, -c), (-c, s-c), (r-c, s-c) (where c=cn/cd, cn is a non- 
negative integer, cd is a positive integer and cn<cd), whereof the horizontal and 
vertical components take the values of integral multiples of 1/n. 

75. (currently amended)An image encoding method using a method of 
synthesizing an interframe predicted image accord i ng to c l a i m 53 comprising: 

a fifst sixth step for synthesizing the interframe predicted image according to 
claim 53, by performing motion compensation using said reference which is a 
decoded image of a previously encoded frame and an input image of current frames 

a s e cond seventh step for generating a differential image between said 
interframe predicted image and said input image of said current frame 7 ; 

a thif deighth step for transforming said differential image to obtain a 
transformed signal which is then encoded T ; 

a feurtfr ninth step for applying an inverse transformation to said transformed 
signal to produce a decoded differential image; and 

a fifteenth step for generating a decoded image of said current frame by 
adding said decoded differential image and said interframe predicted image. 

76. (currently amended)An image encoding method using a method of 
synthesizing an interframe predicted image accord i ng to c l aim 74 comprising: 

a fifstsixth step for synthesizing the interframe predicted image according to 
claim 74, by performing motion compensation using said reference image which is a 
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decoded image of a previously encoded frame and an input image of current frame; T 

a s e cond seventh step for generating a differential image between said 
interframe predicted image and said input image of said current frame; 

a tiw ^eighth step for transforming said differential image to obtain a 
transformed signal which is then encoded T i 

a fewth ninth step for inverse transforming said transformed signal to obtain a 
decoded differential image T ; and 

a fifthtenth step for synthesizing a decoded image of a current frame by 
adding said decoded differential image and said interframe predicted image , and 
sa i d motion v e ctor informat i on i nc l ud e s sa i d mot i on v e ctors at th e corn e rs of said 
/ imag e. 

77. (currently amended)An image decoding method using a method of 
synthesizing an interframe predicted image accord i ng to c l aim 53 , comprising: 

a fas tsixth step for inputting an interframe coding signal of an image frame 
which is to be decoded and motion vector information concerning said image frame, 

a s e cond seventh step for applying an inverse transformation to said 
interframe coding signal into a decoded differential signal, 

a thifd -eighth step for producing an interframe predicted image according to 
claim 53, from the reference image which is a decoded image signal of another 
image frame different in time from said image frame to be decoded and said motion 
vector information; and 

a fewth- ninth step for adding the decoded differential signal and said 
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interframe predicted image to obtain a decoded image signal of said image frame 
which is to be decoded. 

78. (previously presented) An image encoding method according to 
claim 75, wherein the absolute value of p is the a power of 2 (where a is a non- 
negative integer). 

79. (previously presented) An image encoding method according to claim 75, 
wherein the absolute value of p and q are the a power of 2 and /? power of 2 (where 
a and /? are non-negative integers). 

80. (currently amended)An image encoding method according to claim 75, 
wherein said first s ixth step comprises a step for extracting and encoding information 
relating to said motion vectors at the representative points of said fram e interframe 
predicted image . 

81 . (previously presented) An image decoding method according to 
claim 77, wherein the absolute value of p is the a power of 2 (where a is a non- 
negative integer). 

82. (previously presented) An image decoding method according to 
claim 77, wherein the absolute value of p and q are the a power of 2 and /? power of 
2 (where a and /? are non-negative integers). 
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83. (currently amended)An image decoding method according to claim 77, 
wherein said motion vector information includes said motion vectors at the 
representative points of said interframe predicted image. 

84. (currently amended)An image decoding method according to claim 77, 
wherein said motion vector information includes said motion vectors at the corners of 
said interframe predicted image. 
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